계차 제약 시스템 POJ 3159 Candies (차동 제약 시스템) 제목 대의: n 명의 학생 에 게 설탕 을 나 누 어 주 고 첫 번 째 행위 n, m 는 각각 n 명의 학생, m 개의 관 계 를 대표 한다. 아래 의 a, b, c 는 b 가 a 보다 c 개의 설탕 을 많이 나 누 어 주지 못 한다. 즉, 관계 b - a < = c (b < = a + c) 와 최 단 로 의 관계 dis [b] > dis [a] + c 가 상대 되 기 때문에 가장 큰 차 이... poj계차 제약 시스템
POJ 3159 Candies (차동 제약 시스템) 제목 대의: n 명의 학생 에 게 설탕 을 나 누 어 주 고 첫 번 째 행위 n, m 는 각각 n 명의 학생, m 개의 관 계 를 대표 한다. 아래 의 a, b, c 는 b 가 a 보다 c 개의 설탕 을 많이 나 누 어 주지 못 한다. 즉, 관계 b - a < = c (b < = a + c) 와 최 단 로 의 관계 dis [b] > dis [a] + c 가 상대 되 기 때문에 가장 큰 차 이... poj계차 제약 시스템